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METHOD AND APPARATUS FOR MAXIMIZING 
THE USE OF AVAILABLE CAPACITY IN A COMMUNICATION SYSTEM 

CROSSREFERENCE 

This is a divisional application of U.S. Application No. 09/264,435, 
entitled "Method and Apparatus for Maximizing the use of Available Capacity 
in a Communication System" fUed on March 8, 1999, currently pending. 

BACKGROUND OF THE INVENTION 

I. FIELD OF THE INVENTION 

This invention relates to the field of commimication systems and, in 
particular, to maximize the use of available capacity in a communication system 
where signals associated with multiple users may be simultaneously 
transmitted on a common channel. 

II. DESCRIPTION OF THE PRIOR ART 

Telecommunications traffic can be divided into a number of classes. One 
classification scheme divides the tiraffic based upon the rate at which the traffic 
is transmitted and the priority of the taraf tie. In accordance with this 
classification scheme, traffic is classified as constant bit rate (CBR) traffic, 
variable bit rate (VBR) traffic, or available bit rate (ABR) traffic. (CBR) traffic is 
afforded a fixed bit rate regardless of the requirements of the data that is to be 
traiismitted. This is the most expensive type of service available. VBR traffic 
allows a user to decide the rate at which the traffic is sent for each 
communication. ABR taraffic is the lowest priority traffic. ABR ti-affic is 
transmitted at whatever rate is available. Accordingly, ABR service is relatively 
inexpensive. 

One example of traffic that is best sent using CBR service is conventional 
fixed rate circuit switched traffic. Examples of signals having the variable 
demands suitable for VBR service are speech and Internet video services. Both 
CBR and VBR traffic are usually real time with a relatively high quality of 
service requirement. The quality of service is an indication of the reliability 
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that data will be successfully received as well as the delay involved in the 
reception. ABR traffic has a lower priority and does not provide high 
probabiUty that the traffic will be delivered within a short time interval. Traffic 
suitable for ABR service includes file transfers and electronic mail transfers. If 

5 loading is not high, and delay is therefore not high, most World Wide Web 
transmissions use ABR service. 

The forward link capability of a cellular communication system (i.e., the 
number of users and the bit rate of each user) is in part controlled by the 
capabilities of the power amplifier used to amplify the signals transmitted from 

10 the base stations of the system. For example, in a code division multiple access 
(CDMA) commimication system, each of the traffic streams transmitted is 
assigned to a code channel. Details of an exemplary CDMA system can be 
found in U.S. Patent No. 4,901,307 entitled "Spread Spectrum Multiple Access 
Communication System Using Satellite Or Terrestrial Repeaters'', which is 

15 assigned to the assignee of the present invention and incorporated herein in its 
entirety by reference. Each channel in a CDMA system is modulated over a 
frequency band (which is the same for each code chaimel) and combined to 
form a CDMA channel. The amount of power required in each code charmel 
depends upon the bit rate of traffic transmitted over that code channel, the 

20 gains of the antennas at the receiving station (such as a mobile station) and a 
transmitting station (such as a base station), the path loss (i.e., the amount of 
attenuation of the signal) between the base station and the remote station to 
which the information is sent, the noise level at the mobile station, and the 
performance of the modulation scheme used. The noise level at the mobile 

25 station includes thermal noise, noise from other cells that the mobile station is 
not receiving, and noise from non-orthogonal signal components from the cell 
that the mobile station is receiving. The CDMA channel is amplified by the 
power amplifier within the base station. The base station must transmit a total 
power sufficient for an intended receiving mobile station to receive the signals 

30 directed to it at the desired error rates. The base station uses various 

procedures so that the total amoimt of power required by the CDMA channel 
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does not exceed the amount of power that the power amplifier can provide 
without undesirable distortion. 

The forward link capability of a cellular communication system is also 
limited by the amount of interference from the user's own cell (from non- 
orthogonal components if the waveform is transmitted orthogonally as in 
TIA/EIA-95) and by the interference from signals transmitted by other cells. 
This provides a limit irrespective of the amount of power that the base station 
transmits. In this situation, increasing the base station's transmission power 
above some limits only marginally increases the capability of the system. 

The maximum output power level of a base station is determined by a 
number of design parameters related to the power amplifier of the base station. 
Two relevant parameters of the power amplifier include power dissipation and 
unwanted emissions. Unwanted emissions are emissions that are outside the 
bandwidth of a transmitted signal. A large portion of the unwanted emissions 
occur due to intermodulation within the power amplifier. Intermodulation is a 
form of distortion. Intermodulation distortion increases as the power amplifier 
is driven closer to the maximum output of the ampUfier. Regulatory bodies, 
such as the Federal Communication Commission often limit unwanted 
emissions. Industry standards can also set limits on imwanted emissions in 
order to avoid interference with the same system or another system. 

In order to maintain imwanted emissions within the required limits, the 
output power capability of a power amplifier is selected to provide a very small 
probability that the imwanted emissions will exceed the required limit. When 
the requested power exceeds the maximum output power, a base station can 
limit the output power in order to maintain the unwanted emissions within the 
prescribed limits. However, the demand on the power amplifier is determined 
by the number of traffic streams that are transmitting at the same time. Each 
transmitted traffic stream can start and end arbitrarily. Therefore, it is difficult 
to determine the amoxmt of power that the base station is required to transmit 

at any particular time. 

An important measure in a communication system is the signal-to-noise 
ratio. In a digital communication system, the required signal-to-noise ratio is 
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equal to the product of the bit rate and the required energy per bit divided by 
the total noise spectral density. The error rate of the communication system is 
often expressed in terms of the bit error rate or the frame error rate. The error 
rate is a decreasing function of the signal-to-noise ratio. If the received signal- 
to-noise ratio is too low, then the probability that an error will occur is very 
high. Thus, a communication system attempts to maintain the received signal- 
to-noise ratio at or above the required signal-to-noise ratio for the desired error 
rate* 

Accordingly, in mobile radio commtmication systems such as CDMA 
systems, where multiple users simultaneously transmit on a common channel, 
the number of simultaneous VBR and CBR users permitted within 
telecommunication system is usually limited. The limit is selected to maintain a 
low probability of exceeding the maximum output power. When selecting the 
limits on the number of users, the variable rate nature of the VBR services and 
the dynamic power control on the forward link must be considered. 

While the characteristics set forth above have been described in 
connection with the forward link, similar characteristics also apply to the 
reverse link. 

SUMMARY OF THE INVENTION 

A method for maximizing the use of available capacity in a 
communication system (such as a CDMA system) that uses a common 
frequency channel for simultaneously transmitting signals associated with 
multiple users is disclosed herein. In accordance with the disclosed method, a 
forward link in a mobile radio system supports a plurality of traffic streams 
associated with multiple users and is sent on at least one conmmon channel from 
a transmitting station (such as a base station) to receiving stations (such as 
mobile stations). The forward link is subject to a maximum power ceiling. A 
first output power level associated with simultaneously transmitting a first set 
of traffic streams from the base station to the mobile stations on the forward 
link is initially determined. Next, the first output power level is compared to a 
maximum power ceiling. At least one time frame in the forward link having 
''available capacity'' for transmitting a portion of at least one further traffic 
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stream is identified. Having available capacity, means that the amount of 
power required to transmit the forward link is lower than the power level at 
which the forward link can be transmitted without undesirable distortion. The 
first set of traffic streams and the portion of the at least one further traffic 
stream are then transmitted simultaneously during the at least one frame on the 
forward link. The further traffic stream may optionally be transmitted 
discontinuously on the forward link and have a lower priority than the first set 
of traffic streams. Discontinuous transmission refers to the transmission over 
frames that are not adjacent to one another in time (i.e., frames which do not 
include the discontinuous stream are transmitted between frames that do 
include the discontinuous stream). 

In accordance with a preferred embodiment, any available capacity on 
the forward link is allocated to a second set of traffic streams in which each 
member of the second set is transmitted discontinuously on the forward link by 
using one or more frames. In this embodiment, a second output power level is 
associated with simultaneously transmitting the group of frames from the 
second set of traffic streams on the forward link, and the sum of the first output 
power level (i.e., the output power level associated with transmitting the first 
set of traffic streams on the forward link) and the second output power level is 
no greater than the maximum power ceiling. 

In a particularly preferred embodiment, the sum of the first and second 
output power levels is maintained at a constant level (preferably equal to the 
maximum power ceiling) over a plurality of time frames. When the present 
invention is implemented in connection with a fast forward link power control 
system, the power allocation determinations necessary to implement the 
invention are preferably made in a power manager located at a base station 
transceiver. Alternatively, in cases where the system includes a base station 
controller that services a plurality of base station transceivers, the power 
allocation deternrdnations may be made in a scheduler located in the base 
station controller and then sent to the appropriate base station transceiver. 

In accordance with a further aspect, in cases in which the available 
capacity on the forward link is present over a group of one or more frames and 
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is allocated to a second set of traffic streams, at least one frame in the second set 
of traffic streams is initially transmitted on the forward link with a first symbol 
energy that is insufficient for correct demodulation by an intended receiving 
mobile station. In this embodiment, at least one frame in the second set of 
traffic streams initially transmitted with the first symbol energy is 
retransmitted at a later time with a further symbol energy that may also be 
insufficient by itself for correct demodulation by the intended receiving mobile 
station. The retransmission of the at least one frame is performed one or more 
times until the sum of the symbol energy received is great enough to permit 
correct demodulation by the intended receiving mobile station. 

In cases where a frame is initially transmitted with a first symbol energy 
amount that is insufficient for correct demodulation by an intended receiving 
mobile station, that mobile station can determine that the received frame has 
been received incorrectly and inform the base station by use of a predetermined 
protocol The protocol can be either a positive or negative acknowledgement 
protocol. In other words, the mobile station can either send an 
acknowledgement when it is able to correctly demodulate the information or, 
alternatively, the mobile station can send a negative acknowledgement; each 
time it is unable to correctly demodulate the information. Since the base station 
can estimate the symbol energy of the information received at the mobile 
station, the mobile station may, but need not, send energy information back to 
the base station when either protocol is employed. Thus, the explicit 
transmission of additional energy information from the mobile station to the 
base station in order to select the power level for retransnussion of the frame to 
the mobile station is optional in the present invention. 

In accordance with a still further aspect, the first set of traffic streams 
includes at least one constant bit rate traffic stream and at least one variable bit 
rate traffic stream, and frames in the constant bit rate traffic stream and frames 
in the second set of traffic streams are offset in time with respect to each other. 
The group of frames in the second set of traffic streams may optionally include 
messages that have different lengths. In addition, each of the traffic streams 
may have a different frame length. 
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The aspect of the invention that initially transmits traffic information 
from a base station with a symbol energy that is insufficient for correct 
demodulation at an intended receiving mobile station, and then later 
retransmits the same traffic information from the base station with additional 
symbol energy that is also by itself insufficient for correct demodulation at the 
intended receiving mobile station, may be appHed generally in forward or 
reverse link transmissions in order to achieve time diversity. In other words, 
this aspect of the invention may be used to transmit any traffic stream and not 
simply one of the specific traffic streams mentioned in the above embodiments. 
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RRTFF DESCRIPTIO N OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent form the detailed description set forth below when 
taken in conjimction with the drawings in which like reference characters 
identify corresponding elements throughout and wherein: 

FIG. 1 shows a graphical representation of the traffic in the forward link 
of a cellular coromunication system for a period covering a plurality of time 
frames having available capacity; 

FIG. 2 shows a graphical representation of the traffic in the forward link 
of a cellular communication system for a period covering a plurality of time 
frames wherein all available capacity in the forward link has been allocated to 
ABR traffic; 

FIG. 3 shows a graphical representation of the traffic in the forward link 
of a cellular communication system for a period covering a plurality of time 
frames wherein time offsets are applied to transmission signals; 

FIG. 4 shows a graphical representation of the traffic in the forward link 
of a cellular communication system for a period covering a pluraUty of time 
frames wherein a predetermined scheduling policy is applied; 

FIG. 5 shows a scheduling time line of an acknowledgment protocol 
between a base station and a mobile station of a coitunimication system suitable 
for implementation in the system of the present invention; 

FIG. 6 shows a scheduling time line of a negative acknowledgment 
protocol between a base station and a mobile station of a communication 
system suitable for implementation in the system of the present invention; 

FIG. 7 shows a scheduling time line of a negative acknowledgment 
protocol between a base station and a mobile station of a communication 
system suitable for implementation in the system of the present invention; 

FIG. 8 is a block diagram showing a base station controller that includes 
a scheduler for allocating forward link power among different traffic streams in 
accordance with the present invention. 
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FIG. 9 is a block diagram showing two base station transceivers that each 
include a power manager for allocating forward link power among different 
traffic streams in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 is a graphical representation 10 of the traffic in the forward link of 
a cellular communication system. The graphical representation 10 covers a 
time period that includes the time frames 18A-F. The time frames 18A-F can be, 
for example, twenty milliseconds in duration. The graphical representation 10 
illustrates the use of a communication system to transmit forward link traffic 
that includes the three constant bit rate CBR traffic streams 14A-C. All CBR 
traffic streams 14A-C are transmitted during all of the time frames 18A-F. 
Additionally, three variable bit rate (VBR) traffic streams 14D-F are shown in 
the graphical representation 10. The VBR traffic streams 14D-F alternate 
between on and off states and have varying transmission rates during each time 
frame 18A-F. 

Traffic streams 14A-F are all transmitted simultaneously on a common 
channel using for example, CDMA modulation. Within the forward link set 
forth by the representation 10, the time frame 18C is the most heavily loaded 
because the output power required of the base station is the greatest during the 
time frame 18C. More specifically, the time frame 18C requires more power 
than the other time frames 18A-F because of the requirements of the VBR traffic 
streams 14D-F. The time frame 18E is the most lightly loaded because the two 
traffic streams 14E, 14F require little power during the time frame 18E due to 
the relatively low bit rates. Unfilled areas 22 of the graphical representation 10 
indicate unused power and therefore available capacity within the 
commiinication system set forth. 

FIG. 2 is a graphical representation 20 of the traffic in the forward link of 
a cellular communication system during a period covering the time frames 
18A-F. The graphical representation illustrates the use of the communication 
system to transmit traffic. The transmitted traffic includes the three CBR traffic 
streams 14A-C and the three VBR traffic streams 14D-F. The traffic streams 
14A-F are transmitted as previously described with respect to the graphical 
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representation shown in FIG. 1. Additionally, the graphical representation of 
FIG. 2 shows ABR traffic streams 20A,B. It should be noted that the ABR traffic 
stream 20A has priority over the ABR traffic stream 20B. ABR traffic streams 
20A, B, are transmitted simultaneously on the same channel as traffic streams 
14A-F using, for example, CDMA modulation. 

The ABR traffic streams 20A, B, use all of the remaining available base 
station output power as represented by the tmfiUed areas 22 of the graphical 
representation shown in FIG. 1. In this example, the base station loads the 
forward link with GBR and VBR traffic in every time frame 18A-F. The base 
station then determines which time frames 18A-F have additional capacity 
available for the transmission of the ABR traffic by comparing the power 
needed for transmission of the GBR and VBR during each such fi-ame with the 
maximum output power value. The base station then schedules or transmits 
the ABR traffic in order to take advantage of the available transmit power 
which would otherwise remain imused. The transmission of the ABR traffic is 
performed consistent with the relative priorities of each of the ABR traffic 
streams. This scheduling method is possible in the example shown in FIG. 2 
because the firame lengths of the GBR, VBR, and ABR traffic are identical. It 
should be imderstood that GBR or VBR streams can be used to fill in the 
available transmit power in the same maimer as ABR streams provided that the 
quality of service requirements for these streams can be met. 

The base station can apply different policies to determine how best to 
schedule or transmit the ABR traffic stireams in order to take advantage of the 
available forward link transmit power that would otherwise remain unused. 
For example, after determining the power that will be required to transmit each 
of the various ABR streams buffered for transmission, the base station may 
simply select one or more ABR stireams with power requirements that are likely 
to be equal to the available capacity. Alternatively, the base station may split 
the available capacity equally among all the ABR streams buffered for 
transmission. Furthermore, ABR streams may be transmitted discontinuously. 
Discontinuous transmission refers to the transmission over frames that are not 
adjacent to one another in time (i.e., frames which do not include the 
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discontinuous stream are transmitted between frames that do include the 
discontinuous stream). 

As explained more fully below, in scheduling the ABR streams for 
transmission, the base station may opt to transmit a given ABR stream at full 
5 power (i.e., at the power level that the base station estimates is required for 
correct demodulation of the transmitted information at the mobile station) or, 
alternatively, the base station may opt intentionally to transmit ABR traffic 
information initially at less than the full power required for correct 
demodulation and then, at a later time, retransmit the same traffic information 

10 again at less than full power. The mobile station receiving the multiple 

transmissions of the same traffic information will then combine (or sum) both 
transinissions on a symbol-by-symbol basis in a buffer in order to correctly 
demodulate the traffic information. In one embodiment, the base station 
allocates power among a number of different streams such that none of the 

15 streams are initially transmitted with enough power for correct demodulation 
by the intended receiver. By initially transmitting the traffic information at less 
than sufficient power to be correctly demodulated by an intended receiver and 
then retransmitting the same information at a later time, the base station is able 
to achieve time diversity in connection with the ABR transmissions. In a fading 

20 environment, this lowers the total required E^^/Np. Other parameters that the 
base station can adjust in connection with allocating the otherwise imused 
power are the transmission rate and the code rate of the transmitted stream. 

One advantage of completely filling the forward link in the manner 
described above is that the total power I^^ transmitted by a base station on the 

25 forward link is constant. Consistency in the loading of the forward link can 
simplify forward power control. However, it is not necessary to use all of the 
available capacity on the forward link. Furthermore, even if all of the available 
capacity is used, it is not necessary to fill the remaining power entirely with 
ABR traffic stream(s). For example, if there is sufficient power to allow 

30 additional CBR or VBR traffic streams to be transmitted over the forward link, 
then in one example, the available capacity can be used to transmit such a CBR 
or VBR traffic stream. 
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FIG. 3 is a graphical representation 30 of the traffic in the forward link of 
a cellular communication system during a period covering the time frames 
18A-F. The graphical representation 30 illustrates the use of a communication 
system to transmit traffic including the three CBR traffic streams 14A-C and the 
three VBR braffic streams 14D-F. Traffic streams 14A-C are transmitted as 
previously described with respect to the graphical representations 10, 20. 
However, within the graphical representation 30, the frames of the VBR traffic 
streams 14D-F are offset with respect to the time frames 18A-F. The frame 
offsets in graphical representation 30 reduces peak processing, (i.e., the amoimt 
of information that must be processed at the same time), peak backhaul usage 
(the amount of information that must be communicated to other infrastiucture 
components, such as base station transceivers (BTSs) and base station 
controllers (BSCs)), and delay within a communication system. Frame offsets of 
this type are well known. 

In addition, the offsets shown in FIG. 3 cause the total required ti-ansmit 
power within time frame 18A-F to vary substantially. In CDMA radio 
telephone systems operating in accordance with the TIA/EIA Interim Standard 
entitied "Mobile Station - Base Station CompatibiUty Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System", TIA/EIA/IS-95, dated July, 
1993, the contents of which are also incorporated herein by reference (the IS-95 
standard), there are sixteen possible time offsets within a time frame 18A-F. 
The transmit power level can therefore vary up to sixteen times within each 
frame. When the transmit power level varies sixteen times, there is some 
statistical averaging of the load because the number of tiraffic streams is large. 
Nevertheless, there is still substantial variability in the transmit power level. 
This can make the allocation of power for the ABR streams 20 A, B, very 
difficult. However, very fast power control methods are available. The power 
control methods typically operate at eight hundred times per second per stieam 
and ti\erefore increase or decrease the required tiransmit power per stieam 
every 1.25 milliseconds. A system for fast forward link power control is 
disclosed in U.S. Patent Application No. 08/842,993, entitied "METHOD AND 
APPARATUS FOR FORWARD LINK POWER CONTROL," which is owned by 
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the assignee of the present application and the contents of which are 
incorporated herein by reference. 

Frames 18A-F of the graphical representations 10, 20, 30 are all of the 
same duration. In the preferred embodiment they are 20 ms in duration. 
5 Additionally, frames of different lengths can be used. For example, frames 

having a 5 ms duration that are intermixed with the frames of length 20 ms can 
be used. Alternatively, frames having a longer duration, such as 40 ms can be 
intermixed with frames of length 20 ms. 

FIG. 4 is a graphical representation 40 of the traffic in the forward link of 

10 a cellular communication system for a period covering the time frames 18A-F. 
The graphical representation 40 illustrates a scheduling policy adapted to 
maintain the base station output power level at a constant level. As was the 
case with the system shown in FIG. 2, in the system shown in FIG. 4, the base 
station schedules ABR traffic streams 20A^ 20B in order to take advantage of the 

15 available transmit power (i.e., blocks 22 shown in FIG. 3) which would 

otherwise have remained imused. The transmit power level of the ABR traffic 
streams 20 A, B, can be dynamically adjusted in order to maintain the output 
power constant. Thus, the base station can reduce the power of the ABR traffic 
streams 20 A, B if it has insufficient available capacity. The adjustment can be 

20 made in the middle of a 20 ms frame. As a result, the transmit power level of 
the ABR traffic streams 20 A, B can be lower than required for adequate 
reception when using the dynamic adjustment. Similarly, the base station can 
increase the power of the ABR traffic streams 20A, 20B if the base station has 
available capacity. The various scheduling policies discussed above in 

25 connection with FIG. 2 may also be applied in the context of the system shown 
in FIG. 4. 

Turn now to the disclosed method mentioned above, in which the base 
station intentionally transmits ABR traffic information initially with less than 
sufficient power required for correct demodulation by an intended receiver. 
30 Those skilled in the art will imderstand that successful transmission of a bit of 
information in a communication system requires a minimum energy per 
bit/noise spectral density, Ej^/N^. The probability of a bit error is a decreasing 
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function of H ^ frame consists of a number of bits. A frame is in error if 
any of the bits in the frame is in error. In an uncoded commimication system, a 
high enough N, is required for every bit in order for the frame not to be in 
error. However, in coded and interleaved systems the requirement does not 
necessarily apply to each bit. Rather, these systems typically reqtiire a 
minimum average E^ N,. The average energy level actually required in coded 
and interleaved systems can depend upon the duration of the averaging, in 
particular the coding and interleaving, and the amount of energy received at 
various times. 

Coding and interleaving are typically used to counter the effects of 
fading that often occur in transmission channels. In communication systems 
compatible with the IS-95 standard, the coding and interleaving are performed 
over the duration of a 20 ms frame. Thus, in systems of this type the total 
energy received per frame is an important quantity. Therefore, it is important 
for understanding the relevance of the graphical representations herein and the 
system and method of the present invention that a more detailed description of 
the transmission energy and error rates be provided. 

The total energy received per frame can be represented as E/Nq. If there 
are N coded symbols per frame, each with equal E^ N^,, then: 

E,-NE,/N, 
where Eg is the energy of a symbol. 

Let (Es/No),^^ be the received E^/N^for the ith symbol of the kth frame. 
Furthermore, let (EyN,),,be the received energy in the kth frame. Then the 
energy to spectral noise density received during the kth frame can be expressed 
as: 

N-1 

(EyHx,=i:(E,/N,x, 

i=0 

The probability that the kth frame is correctly received (i.e., that the kth frame 
is received with sufficient energy to permit correct demodulation by an 
intended receiver) is proportional to (EyN,)^^. Thus, if (E/NJ^, exceeds a 
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predetermined value there is a high probability that the kth frame is received 
correctly. The E^/No that is received at the mobile station can be determined 
from P^C /H/R, v^here is the received power, C is the code rate, and R is the 
transmission rate. Alternatively, the E^/N, can be determined by any one of the 
many techniques knov^n to those skilled in the art. In the case of a system such 
as an IS-95 system, Eg is the energy per symbol received on a code channel and 
P^ is the power received on the code channel. 

When the transmit power of an ABR traffic stream is permitted to vary, 
either the bit rate or the received EJN^ must vary. Rapid varying of the 
transmitted power of an ABR traffic stream is desired in order to maintain a 
high base station output power level. However, it is difficult to reliably signal 
the new transmitted rate to the mobile station. For an IS-95 type system the 
output power level can change every 1.25 miUiseconds as previously described. 
Thus, the received E^/N^ can be made to vary, and, accordingly, the (E/ N^,)^^^ 
can vary. The base station wastes power if it transmits at a power level 
sufficient to make (E/ N,)^^ large enough to provide a very small error 
probability. Alternatively, if the base station transmits at a power level that is 
too low it can cause the error probability in the frame to be too high. 

A base station can estimate the received (E^ N^)^^ at a mobile station 
based upon the amount of power transmitted on the code channel. The base 
station can perform this estimation by summing the coded symbol energies that 
are transmitted on the code channel. Since the total (E^ N^^)^^ is a good 
indication of the probability of correct frame reception, the base station can 
determine whether it has transmitted a high enough energy level to have the 
desired probability of correct reception. If the transmitted energy level is not 
high enough, the base station can increase its transmit power level during the 
later parts of the frame in order to compensate and approach the desired 
transmitted (E/ N,)^. Likewise, if the base station transmits more energy than 
necessary in the early part of the frame, it can reduce the amount of energy 
later in the frame and apply the saved energy to the remaining code channels. 
The base station is not required to actually compute (E/ N^)^^, the base station 
can, instead, compute a normalized transmitted symbol energy value. The base 
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station can determine the required normalized total transmitted energy per 
frame using any method known to those skilled in the art. 

As described below, the present invention can be used without the 
explicit transmission of additional energy information from the mobile station 
to the base station. In particular, the mobile station can determine whether the 
received frame is received correctly or not and perform an acknowledgment 
protocol with the base station. The protocol can be either a positive or negative 
acknowledgement protocol. In other words, the mobile station can either send 
an acknowledgement when it is able to correctly demodulate the information 
or, alternatively, the mobile station can send a negative acknowledgement each 
time it is unable to correctly demodulate the information. Two exemplary 
acknowledgment protocols that may be used in cormection with the present 
invention are discussed below in cormection with FIGs. 5 and 6. If past power 
control is being used, the base station can estimate the symbol energy of the 
information received at the mobile station. Then the mobile station may, but 
need not, send energy information back to the base station when either protocol 
is employed. Thus, the transmission of such energy information from the 
mobile station back to the base is optional in the present invention. 

Dynamically varying the amoimt of transmitted power can adversely 
affect the demodulation process in the mobile station receiver. In the receiver, 
the optimal process is weighting the accumulated symbol amplitude by the 
signal to noise ratio for each symbol. Such a weighting process is described in 
U.S. Patent No. 6,101,168, entitled ''METHOD AND APPARATUS FOR TIME 
EFFICIENT RETRANSMISSION USING SYMBOL ACCUMULATION,'' which 
is owned by the assignee of the present invention and the contents of which are 
hereby incorporated herein by reference. In most IS-95 implementations, the 
weighting uses the common pilot signal because the code channel power is 
constant over a frame and the pilot Eyi^ is a scaled value of the signal to noise 
ratio. With fast forward link power control (as described in U.S. Patent AppL 
No. 08/842,993 cited above), the power can be varied in a frame so that the 
power of a code channel is not in constant proportion to the common pilot 
signal. Power variations within a frame are not a problem because the mobile 
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station can develop an appropriate weighting if necessary. However, when the 
base station reduces the transmitted energy of a code channel in order to use it 
on one or more other code channels, the weighting can be very different and 
the mobile station may not be aware of the power that the base station is using. 
For example, the weighting applied to the ABR stream 14F of the graphical 
representation 30 at the end of the first frame can be much greater than that 
applied at the end of the third frame. It will be understood that a large amount 
of power is transmitted for the stream at the end of the first frame and that little 
power is transmitted at the end of the third frame. For an accurate weighting in 
such situations, the mobile station can estimate the energy and noise in the 
received symbols and apply the appropriate weighting. 

Rather than using the common pilot channel for weighting as described 
in the paragraph above, it is also possible to develop the weighting using a 
dedicated pilot channel. A dedicated pilot charmel is a pilot that is directed to a 
specific mobile station. The dedicated pilot power would be part of the power 
that is being transmitted to the specific mobile station. With the dedicated 
pilot, it may be possible to adjust the pilot level in proportion to the transmitted 
power on the data charmel. A drawback of this approach is that it has the 
impact of increasing the variance of the phase estimator, thus degrading the 
performance. Moreover, the dedicated pilot channel approach for weighting 
may not work if there are non-ABR services being transmitted to the mobile 
station, and such non-ABR services require a high pilot level for proper 
performance. In such cases, the level of the dedicated pilot will be maintained 
at a high level, thereby wasting power and precluding the use of the dedicated 
pilot channel for development of the weighting. 

Under the above conditions the mobile station may not receive the ABR 
traffic stream with sufficient power to demodulate the stream with few enough 
errors (i.e., to demodulate the stream correctly). The mobile station can use a 
combination of checking the cyclic redxmdancy check (CRC) bits, testing the re- 
encoded symbol error rate, and checking the total received energy in order to 
deterraine whether the frame is significantly erred. Other techniques known by 
those skilled in the art can also be used. 
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In accordance with the present invention, when a frame is determined to 
be in error, the mobile station stores the received code symbols for the frame in 
a buffer. In accordance with one embodiment of the present invention, the 
mobile station then computes (E^ N,)^^ based upon the energy received in the 
frame. The amount of additional (E/No)^^ required for the frame to be 
demodulated with the required error rate can then be estimated. The mobile 
station sends to the base station a negative acknowledgment and may include 
such an estimate of the amount of additional (E/N,)^^ required. The total 
required (E/No)i^ can be estimated in this power control method based upon the 
outer loop power required (or the threshold) for the fundamental channel or 
DCCH channel. U.S. Patent Appl. No. 08/842,993 (cited above) discloses a 
method for estimating the total required (Ey No)^, based upon the outer loop 
power required. Alternately, there can be a separate outer loop power control 
method for the channel being used. It will be understood that if the frame is 
received incorrectly (i.e., with an undesirable number of errors), then (E/ N^)^ is 
insufficient. Thus, the optimum power level can be determined by conditional 
statistics that take into account the fact that previous attempts were received 
incorrectly. Instead of sending the amoimt of additional (EJNX^ that is 
required, the mobile station can send the amotmt of (E/ N,)^, that was received 
to the base station. The mobile can also include an estimate of the amount that 
it expects to need for correct demodulation in information sent to the base 
station. 

FIG. 5 is a graphical representation 50 showing a scheduling time line of 
an acknowledgment protocol between a base station and a mobile station of a 
communication system suitable for implementation of the method of the 
present invention. The acknowledgement protocol of the graphical 
representation 50 can be used in a power control method as set forth above. 

A preferred embodiment of the method of the graphical representation 
50 can be implemented in an IS-95 third generation system. In the IS-95 third 
generation system a supplemental channel (F-SCH) can be used for 
transmission of the ABR traffic streams on the forward link. The supplemental 
channel is typically a scheduled channel, though it can also be a fixed or a 
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variable rate channel. The F-DCCH and R-DCCH are forward and reverse 
control channels respectively. When the supplemental channel (F-SCH) is used 
for transnussion of the ABR traffic streams on the forward link in accordance 
with the present invention, the error rate of the DCCH charmels is typically 
lower than that of the supplemental channel (F-SCH). In the acknowledgement 
protocol of graphical representation 50, the base station transmits the schedule 
in medium access control (MAC) messages 94 and 98 to the mobile station. The 
schedule informs the mobile station of a number of aspects of the transmissions, 
which can include, but are not limited to, the number of frames that will be 
transmitted, their transmission rates, when they will be transmitted, and their 
frame numbers. In one embodiment of the invention, the MAC message 94 
only provides the mobile station with the transmission rate that will be used. 
With this embodiment, the mobile station continually attempts to receive the F- 
SCH. 

The base station indicates that two radio link protocol (RLP) frames 102, 
104 must be sent to the mobile station. RLP is the upper layer framing protocol 
of the communication system. An RLP similar to that described in TIA 
standard IS-707 can be used, though many different upper layer framing 
protocols can be used. In what follows, an RLP frame is assumed to map 
exactly to a physical layer frame though that is not necessary as part of this 
invention. The sequence numbers of the RLP frames 102, 104 are K and K+1, 
respectively. The RLP frames 102, 104 are transmitted during the physical 
frames 1+1 and I-f-2, respectively. When the mobile station correctly receives 
the transmission of the RLP frame K+1 (104), it acknowledges the frame using 
message 112. Since the base station does not receive an acknowledgement of 
the RLP frame K (102), the base station sends a new forward link assignment in 
the MAC message 98 indicating that the RLP frame K is scheduled for 
retransmission during the physical frame 1+5 (110). The mobile station learns 
from the MAC message 98 that it must combine the signal received during 
frame 1+5 (110) with the signal received during frame 1+1(102). After physical 
frame I+l is retransmitted during the physical frame 1+5, the mobile station 
combines the received energy for each symbol in the retransmitted physical 
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frame 1+5 with the received energy of the original transmission during frame 
I+l (stored in the buffer as described above) and decodes the combined 
received energy of the frames as described herein. 

The mobile station acknowledges the RLP frame K during the frame 1+6 
5 using the acknowledgement message 114. With this acknowledgement based 
method, the energy deficit is not transmitted to the base station. Moreover, in 
further embodiments, the energy deficit may be sent to the base station with the 
acknowledgement of the RLP frame K+2. Thus, in this embodiment, the 
acknowledgement always carries the estimate of the amount of additional 

10 (E/Nq)^ required from the first frame that was in error. However, this method 
may not work well if the last frame in a sequence of frames is not received 
correctly by the mobile station. 

When the base station determines that an acknowledgement was not 
received from the mobile station and it desires to retransmit the message, the 

15 base station determines the level at which to transmit the message. The base 
station can choose a level based upon the feedback information on the amount 
of required energy needed by the mobile station. Alternatively, the base station 
can estimate the amount of energy that the mobile station has already received 
and use this to determine the level at which to re-transmit. The power level 

20 chosen for retransmission will, in one embodiment, correspond to a minimum 
power level needed for correct demodulation when the symbol energy of the 
original message and the retransmitted messages are combined in the receiver 
buffer. The base station can form an estimate of the amoimt of energy that the 
mobile station has already received using information from forward power 

25 control, the transmission rate, the propagation conditions, the amount of power 
already used to transmit the frame, and the path loss. The actual information 
used in developing this estimate can include these or any other parameters 
which are available to the base station. Alternatively, the base station can just 
transmit a fixed power (or fixed power relative to the forward power control 

30 level) to the mobile station. This fixed power level could have been 
predetermined by the base station. 
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Instead of the explicit method of the base station transmitting message 
98 to the mobile station to provide the identity of a retransmitted frame, the 
mobile station can alternatively implicitly determine the identity of the 
retransmitted frame with a reasonably degree of accuracy from the transmitted 
data. For example, the Euclidean distance can be used to determine whether 
frame 1+5 matches the data received in previous frames that have not been 
acknowledged, such as frame I+l. Thus, the explicit retransmission of message 
98 is not required for this invention. In this alternative embodiment, the mobile 
station compares the received symbols from the current frame with symbols 
from all previous frames stored in the mobile station's buffer. If the mobile 
station determines that the retransmitted frame corresponds to a frame already 
within the buffer, the mobile station combines the energies for each symbol and 
attempts to decode the frame. 

In an alternative embodiment of the protocol shown in FIG. 5, message 
94 is not required. Message 94 is used in the embodiment described above to 
provide an indication to the mobile station that frames 102 and 104 are to be 
transmitted. In this alternative embodiment, the mobile station can 
alternatively determine implicitly whether the current frame is a new frame or 
a retransmitted frame with a reasonably degree of accuracy from the 
transmitted data using the Euclidean distance analysis described previously. 

FIG. 6 is a graphical representation 60 showing a scheduling time line of 
a negative acknowledgement protocol between a base station and a mobile 
station suitable for implementation in the system of the present invention. The 
negative acknowledgement protocol of the graphical representation 60 can be 
used in a power control method as set forth above. 

In the negative acknowledgement protocol of graphical representation 
60, the base station informs the mobile station of the RLP frames 102, 104to be 
transmitted and the physical layer frames to be transmitted by means of the 
MAC message 94. The base station then sends the frames 102, 104 to the mobile 
station. If the mobile station does not receive the RLP frame 102 correctly, the 
mobile station sends a negative acknowledgement 116 to the base station. The 
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base station then sends message 98 as previously described and the information 
of the frame 102 is retransmitted as the frame 110. 

One of the disadvantages of the negative acknowledgement based 
protocol is that the base station is not able to take action to retransmit frame 102 
5 if the negative acknovs;^ledgement is not received from the mobile station. For 
ABR traffic, the probability that a frame transmitted on the forward link is in 
error is much greater than the probability that the negative acknowledgement 
sent on the reverse link is in error. This is because the amount of power 
required to transmit a frame with many bits on the forward link is considerably 

10 higher than the amount of power required to transmit an acknowledgment. 
The negative acknowledgment protocol can use a MAC message 98 to indicate 
that the frame is being retransmitted. The MAC message 98 can be similar to 
that used for the acknowledgement protocol shown in FIG. 5. The negative 
acknowledgement protocols can also use an implicit method for determining 

15 the identity of a retransmitted frame that is similar to that described for the 
acknowledgment protocol shown in FIG. 5. 

Several alternate embodiments of the negative acknowledgement based 
protocol are possible. In one alternate embodiment, the base station does not 
inform the mobile station about the frames of the original transmission and 

20 does inform the mobile station of time intervals wherein the frames can be sent. 
The mobile station demodulates all of the physical frames. If the mobile station 
correctly receives the RLP frame K + 1, it transmits a negative 
acknowledgement for the missing frames (which includes the KTH frame) on 
the R-DCCH. A disadvantage of this protocol is that the mobile station does 

25 not know when to release memory used to store the symbol energies from the 
various frames* This disadvantage can be addressed in several ways. One way 
is providing a fixed amoimt of memory and having the mobile station discard 
the oldest received physical layer frame symbol energies when it needs 
additional memory. Alternatively, the mobile station can discard memory 

30 corresponding to a physical layer frame that was received more than a 
predetermined time in the past. 
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A further disadvantage of this protocol is that the mobile station may not 
have information about when to send a negative acknowledgement promptly 
for frames that are received in error. This disadvantage is compounded by the 
fact that only a few frames may be received correctly on the first transmission. 
5 This disadvantage can be overcome if the base station occasionally transmits a 
second done message to the mobile station on the F-DCCH. This done message 
informs the mobile station that the base station has transmitted a sequence of 
frames, thus permitting the mobile station to determine the frames which it 
should have received. The mobile station can then send a negative 
10 acknowledge message for the frames that it did not receive. Any done message 
can be combined with any other message, such as a message that indicates that 
the frames will be transmitted. 

Significantly, when a frame is initially transmitted with insufficient 
energy to permit correct demodulation by the intended receiver, as described 
15 above, and then retransmitted, the retransmission provides time diversity. As a 
result, the total transmit energy of the frame (including retransmissions) is 
lower. In other words, the combined symbol energy for both the initial 
transmission and retransmission(s) of the frame is lower than the energy that 
would have been required to transmit the frame initially at full power (i.e., at a 
20 power level that was sufficient on its own to permit correct demodulation by 
the intended receiver). This can be determined because the required E^N^ for a 
predetermined bit error rate or frame error rate is lower when this method of 
retransmission is used. 

Furthermore, it will be understood that the fast forward link power 
25 control (as described in U.S. Patent Appl. No. 08/842,993 cited above) is less 
important in the case of ABR traffic streams that utilize the retransmission 
approach described above. The fast forward lirJ<; power control is less 
important because the retransmission approach is a form of power control. In 
addition, fast forward link power control may be less important when the 
30 retransmission approach is being employed, because fast forward link power 
control attempts to maintain the E^N^ constant at the mobile station. Thus, it 
may be preferable to not use fast forward power control for ABR services. 
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In the case of the forward link, the base station adjusts its transmit power 
to the channel when it is unable to supply additional power for the channel 
from the base station. This can occur, for example, when a VBR user or a set of 
VBR users, a higher priority stream a (CBR or VBR stream), or a set of high 
priority streams require more transmit power due to different path losses or 
propagation cortditions, or when the forward link path loss increases between 
the mobile unit and the base station. 

The present invention has been described above with respect to 
variations in base station loading for transmitting forward link services such as 
CBR and VBR streams and variations due to power control. However, it will be 
understood that the invention can be advantageously applied to other 
situations including transmissions on the reverse link. 

In the case of the reverse link, an important parameter is the rise in the 
level of the total amount of noise over the level of the thermal noise at a base 
station (referred to hereafter as the ''rise over thermaVO- The rise over thermal 
corresponds to the reverse link loading. A loaded system attempts to maintain 
the rise over thermal near a predetermined value. If the rise over thermal is too 
great the range of the cell is reduced and the reverse link is less stable. A large 
rise over thermal also causes small changes in instantaneous loading that result 
in large excursions in the output power of the mobile station. However, a low 
rise over thermal can indicate that the reverse link is not heavily loaded, thus 
potentially wasting available capacity. It will be understood by those skilled in 
the art that methods other than measuring the rise over thermal can be used to 
detertrune the loading of the reverse link. 

ABR traffic streams can also be allocated available capacity on the 
reverse link to keep the rise over thermal more constant. The base station can 
control the reverse link transmission with a form of high rate RLP control. The 
third generation of IS-95 has a single power control stream that controls the 
pilot, the R-FCH, the R-SCH, and the R-DCCH simultaneously. Slower 
signaling is used in this IS-95 embodiment to control the power allocation 
between the channels. Typically the R-SCH requires most of the transmit 
power since it is carrying the high rate data stream. If all channels are 



[PA792D1] 



25 

controlled by the high rate power control stream, then when the base station 
requires a reduction of the power on the R-SCH in order to control loading, the 
power of all channels is reduced. This is not desirable because the pilot, the R- 
FCH, and the R-DCCH can be received by the base station at a level that is too 
5 low. 

A separate high rate power control channel from the base station to the 
mobile station can be used for reverse link power control on an IS-95 third 
generation system. The power control rate for the reverse link can be eight 
hundred bits per second. While the same rate can be used to control the R-SCH 

10 independently of the other charmels, the 800 bps rate requires more base station 
transmission power than necessary. Thus, the power control rate for the R-SCH 
can be somewhat lower because it does not have to be maintained perfectly in 
fading conditions. Furthermore, the power control for the R-SCH can be at an 
offset with respect to the main power control stream that controls the R-SCH, 

15 the R-DCCH, and the pilot. A signaling message or other signaling scheme can 
be transmitted to the mobile station to provide this relative power control in 
lieu of a power control bit stream. 

In an alternative embodiment, a separate low rate power control stream 
can be used to provide a correction to all mobile stations relative to their own 

20 individual power control streams. This can be a binary stream specifying an 
increase or decrease in power for mobile stations relative to their own 
individual power control streams. This can also be a three level method that 
can indicate increase, decrease or do not change. Additionally, any other 
known power control scheme can be used for the separate low rate power 

25 control. 

The disclosed method can also be used when a mobile station has 
insufficient power to transmit all of the streams to be transmitted to an 
intended receiver at a receive power level that allows correct demodulation. In 
such a case, the mobile station can reduce the transmitted power on the R-SCH 
30 to attempt to maintain the R-FCH and R-DCCH at the desired output power 
level. This method is similar to a method used on the forward link. Since the 
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base station will receive some power from the mobile station, the amoimt of 
power required during the retransmission will be less. 

FIG. 7 shows a graphical representation 70. The graphical representation 
150 sets forth a scheduling time line of a negative acknowledgement protocol 
5 on a reverse link between a base station and a mobile station of a 

communication system suitable for use with the present invention. The 
negative acknowledgement protocol of the graphical representation 70 can be 
used in a power control method as set forth above. 

Most of the timing and the acknowledgement structure of the reverse 

10 link operates in the same manner as described with respect to the forward link. 
An exception is the following. In the reverse link, the mobile station requests 
permission to transmit the high rate ABR frames 164, 168 by means of the 
request 176. The base station informs the mobile station when to send ABR 
frames 164, 168 by means of an assignment message 152. The mobile station of 

15 the graphical representation 70 is not required to request retransmission of an 
erred frame 164. However the base station knows that the frame 164 is in error 
and schedules a retransmission when the reverse link has available capacity. 
Furthermore, a negative acknowledgement message 156 transmitted by the 
base station can include permission to retransmit a reverse link power frame 

20 172 and the slot in which it is transmitted. 

The alternative embodiments previously described above with respect to 
the forward link can also be applied to the reverse link. For example, in one 
embodiment of the reverse link, the mobile station is not required to request 
transmissions using the MAC message 176. Furthermore, the base station is not 

25 required to grant access to the channel using the MAC messages 152. In 

another embodiment, the base station is not required to explicitly inform the 
mobile station using message 176 of the frame in which to retransmit the 
message. 

Referring now to FIG. 8, there is a block diagram 80 showing a base 
30 station controller (BSC) 810 that includes a scheduler 812 for allocating forward 
link power among different traffic streams in accordance with one embodiment 
of the present invention. The various policies for allocating power to the ABR 
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transmission streams may be implemented in software using scheduler 812, 
Operation of a scheduler that may be modified to include software for 
allocating power in accordance with the present invention is disclosed in U.S. 
Patent AppL No. 08/798,951 entitled ''NEW AND IMPROVED METHOD FOR 
FORWARD LINK RATE SCHEDULING/' which is owned by the assignee of 
the present invention and the contents of which are hereby incorporated herein 
by reference. In the embodiment shown in FIG, 8, BSC 800 determines the 
power allocation for each of the data streams being transmitted; this power 
allocation information is then transmitted to base station transceiver systems 
(BTSs) 820, 822, which in turn transmit the various data streams to one or more 
mobile stations 830 in accordance with the power allocation determinations 
made at scheduler 810. 

Referring now to Fig. 9, there is a block diagram 90 showing two base 
station transceivers 820A, 822A that each include a power manager 821 for 
allocating forward link power among different traffic streams in accordance 
with an alternative embodiment of the present invention. The embodiment 
shown in FIG. 9 is useful in cases where fast forward power control is being 
applied, because in this embodiment the power allocation determinations are 
made at the BTS's (rather than at the BSC 800), thereby eliminating the delay 
resulting from transmission of the powers being transmitted on the forward 
link from the BTSs to the BSC and the power allocation information from BSC 
800 to the BTSs. In the embodiment shown in FIG. 9, the various policies for 
allocating power to the ABR transmission streams may be implemented in 
software using power managers 82L Each power manager 821 determines the 
power allocation for each of the data streams being transmitting by the 
corresponding BTS, and the BTS then transmits the various data streams to one 
or more mobile stations 830 in accordance with the power allocation 
determinations made by power manager 821. In another embodiment, the 
scheduler 810 in the BSC can set some general power allocation policy that the 
power managers 821 in the BTSs carry out. This has the advantage that the 
power managers 821 can handle short term fluctuations without encoimtering 
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the delay between the BTS and the BSC and provides a consistent scheduling 
policy over all data streams. 

In summary, different scheduling policies are possible during the 
transnussions of time frames 18A-F. A frame scheduling policy is a set of rules 
for determining which of a plurality of signals waiting to be transmitted are 
actually inserted into a frame. In one scheduling policy, a base station can 
transmit the traffic streams that are likely to be received at sufficient power by 
the intended receiving mobile station. Alternately, a scheduling policy can be 
used wherein the forward link is transmitted with sufficient power for correct 
demodulation by the intended receiving mobile station on the first 
transmission. In an alternate embodiment, the base station can allocate power 
to a number of different streams such that none of the streams are transmitted 
with enough power to allow reliable decoding by the receiver without at least 
one retransmission, as previously described. The transmission rate and the 
code rate of the transmitted stream are among the other parameters that the 
base station can adjust in this case. Furthermore, one embodiment of the 
invention is directed to the case wherein a mobile station has insufficient power 
to transmit all of the bit streams. In this case, the mobile station can reduce the 
transmitted power on the R-SCH in an attempt to maintain the R-FCH and R- 
DCCH at the required power level. This method is similar to the one used for 
the forward lirJ<:. Since the base station receives some power from the mobile 
station, the amount of power required during the retransmission is less. It will 
be understood that all of the methods disclosed herein can be used at the time 
of call set up or at any time during a transmission after set up. 

The previous description of the preferred embodiments is provided to 
enable a person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein can be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed. It should be further noted that the paragraphs and 
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subparagraphs within the claims are identified with letter and number 
designations. These designations do not indicate the order of importance of the 
associated limitations or the sequential order in which steps should be 
performed. 

5 

What is claimed is: 



